// class Solution {
// public:
//     int findMin(vector<int>& nums) {
//         //旋转的次数其实就是最小的数前面有几位
//         //有明显的二段性
//         int num=nums.size()-1;
//         int end=nums[num];
//         int left =0,right=num;
//         int mid;
//         while(left < right)
//         {
//             mid =(right-left)/2+left;
//             if(nums[mid]<end)
//             {
//                 right =mid;
//             }
//             else
//             {
//                 left=mid+1;
//             }
//         }
//         return nums[left];
//     }
// };
// https://leetcode.cn/problems/find-minimum-in-rotated-sorted-array/